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This paper describes the NLMenu System, a menu-based natural language understanding 
system. Rather than requiring the user to type his input to the system, input to NLMenu is 
made by selecting items from a set of dynamically changing menus. Active menus and 
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One desirable aspect of a syntactic parser is being meaningful (i.e., contributing to 
incremental interpretation) during the process of parsing and not only at the end of it. 
This becomes even more important when dealing with flexible word order languages, 
where the number of alternatives in parsing may grow dangerously. One such parser is 
WEDNESDAY 2. It is a lexicon-based parser, relying on the chart mechanism combined 
with a particular kind of unification, guided by the so-called Principle of ... 
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the July 1984 issue of the SIGART newsletter and notices posted over the ARPAnet. The 
interest being shown in this area is reflected in the sixty papers received from over six 
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Spoken dialogue systems allow users to interact with computer-based applications such 
as databases and expert systems by using natural spoken language. The origins of spoken 
dialogue systems can be traced back to Artificial Intelligence research in the 1950s 
concerned with developing conversational interfaces. However, it is only within the last 
decade or so, with major advances in speech technology, that large-scale working 
systems have been developed and, in some cases, introduced into commerc ... 
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Understanding distributed applications is a tedious and difficult task. Visualizations based 
on process-time diagrams are often used to obtain a better understanding of the 
execution of the application. The visualization tool we use is Poet, an event tracer 
developed at the University of Waterloo. However, these diagrams are often very complex 
and do not provide the user with the desired overview of the application. In our 
experience, such tools display repeated occurrences of non-trivial commun ... 
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Human-computer interface management, from a computer science viewpoint, focuses on 
the process of developing quality human-computer interfaces, including their 
representation, design, implementation, execution, evaluation, and maintenance. This 
survey presents important concepts of interface management: dialogue independence, 
structural modeling, representation, interactive tools, rapid prototyping, development 
methodologies, and control structures. Dialogue independence is th ... 
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Processing syntactically ill-formed language is an important mission of the EPISTLE 
system, Ill-formed input is treated by this system in various ways. Misspellings are 
highlighted by a standard spelling checker; syntactic errors are detected and corrections 
are suggested; and stylistic infelicities are called to the user's attention. Central to the 
EPISTLE processing strategy is its technique of fitted parsing. When the rules of a 
conventional syntactic grammar are unable to produce a par ... 
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Full text available: ^pdl5M,Q8.KB) Additional Information: Mcfetjpn, abstract, references, citings 

Even though progress in theoretical linguistics does not necessarily rely on the 
construction of working programs, a large proportion of current research in syntactic 
theory is facilitated by suitable computational tools. However, when natural language 
processing applications seek to draw on the results from new developments in theories of 
grammar, not only the nature of the tools has to change, but they face the challenge of 
reconciling the seemingly contradictory requirements of notational per ... 
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Full text available- f*3pdf(2.35 MB) Additional Information: MLsitation, abstract, references, citings, index 
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The PSG programming system generator developed at the Technical University of 
Darmstadt produces interactive, language-specific programming environments from 
formal language definitions. All language-dependent parts of the environment are 
generated from an entirely nonprocedural specification of the language's syntax, context 
conditions, and dynamic semantics. The generated environment consists of a language- 
based editor, supporting systematic program development by named program fragments, 

11 Poster session 1 : Modality fusion for graphic design applications 
^ Andre D. Milota 

^ October 2004 Proceedings of the 6th international conference on Multimodal 
interfaces 
Publisher: ACM Press 

Full text available: pdf£410.?9 KB) Additional Information: full citation, abstract, references, index terms 

Users must enter a complex mix of spatial and abstract information when operating a 
graphic design application. Speech / language provides a fluid and natural method for 
specifying abstract information while a spatial input device is often most intuitive for the 
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entry of spatial information. Thus, the combined speech / gesture interface is ideally 
suited to this application domain. While some research has been conducted on multimodal 
graphic design applications, advanced research on modality ... 

Keywords: graphic design, modality fusion, multimodal interface, pen interface, speech 
input 
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Full text available: " pS pdff 507.90 KB) Additional Information: fall citation, abstract, references, citings, index 

ternis 

This paper describes instructional tools, LLparse and LRparse, for visualizing and 
interacting with small examples of LL and LR parsing. These tools can be used to 
understand the process of constructing LL(1) and LR(1) parse tables through a series of 
steps in which users receive feedback on the correctness of each step before moving on 
to the next step. For example, in LRparse, the user initially enters an LR(1) grammar, 
calculates FIRST and FOLLOW sets, graphically constructs a determinis ... 

13 A VHDL compiier based on attribute grammar methodology | 
R. Farrow, A. G. Stanculescu 

^ June 1989 ACM SIGPLAN Notices , Proceedings of the ACM SIGPLAN 1989 Conference 
on Programming language design and implementation PLDI "89, volume 24 

Issue 7 

Publisher: ACM Press 

Full text available- * P|pdfM.49 MB) Additional Information: full citation, abstract, references, citings, index 

terms 

This paper presents aspects of a compiler for a new hardware description language 
(VHDL) written using attribute grammar techniques. VHDL is introduced, along with the 
new compiler challenges brought by a language that extends an Ada subset for the 
purpose of describing hardware. Attribute grammar programming solutions are presented 
for some of the language challenges. The organization of the compiler and of the target 
virtual machine represented by the simulation kernel are disc ... 

14 Adaptive forms: an interaction paradigm for entering structured data 
^ Martin R. Frank, Pedro Szekely 

^ January 1998 Proceedings of the 3rd international conference on Intelligent user 
interfaces IUI "98 
Publisher: ACM Press 
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As a step toward conversational systems that allow for a more natural human-computer 
interaction, we report on GSG, a system that, while providing a natural-language interface 
to a variety of applications, engages in clarification dialogues with the end user through 
which new semantic mappings are dynamically acquired. GSG exploits task- and 
language-dependent information but is fully task-and language-independent in its 
architecture and strategies. 

16 A sc^aMe formal | 
^ Jean Berstel, Stefano Crespi Reghizzi, Gilles Roussel, Pierluigi San Pietro 
^ April 2005 ACM Transactions on Software Engineering and Methodology (TOSEM), 

Volume 14 Issue 2 

Publisher: ACM Press 

Full text available: ^pdf{1.74 MB) Additional Information: full dtation , abstract, references, index terras 

The article addresses the formal specification, design and implementation of the 
behavioral component of graphical user interfaces. The complex sequences of visual 
events and actions that constitute dialogs are specified by means of modular, 
communicating grammars called VEG (Visual Event Grammars), which extend traditional 
BNF grammars to make them more convenient to model dialogs. A VEG specification is 
independent of the actual layout of the GUI, but it can easily be integrated with various 
la ... 

Keywords: GUI design, Human-computer interaction (HCI), applications of model 
checking 
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November 1999 ACM Transactions on Programming Languages and Systems 
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Publisher: ACM Press 

Full text available- 'pi pdffS86 71 K3) Additional Information: full citation, abstract, references, citings, index 
^ ~ terms, review 

Computers are increasingly being seen not only as computing tools but more so as 
communication tools, thus placing special emphasis on human-computer interaction 
(HCI). In this article, the focus is on visual HCI, where the messages exchanged between 
human and computer are images appearing on the computer screen, as usual in current 
popular user interfaces. We formalize interactive sessions of a human-computer dialogue 
as a structured set of legal visual sentences, i.e., as a visual languag ... 

Keywords: control automaton, dialogue control, visual languages 
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January 1977 Proceedings of the 5th annual ACM computer science conference 
^ Publisher: ACM Press 

Full text available: ^.pdf{3J4.MBJ. Additional Information: Ml.citatjon, abstract index terms 

One problem in computer program testing arises when errors are found and corrected 
after a portion of the tests have run properly. How can it be shown that a fix to one area 
of the code does not adversely affect the execution of another area? What is needed is a 
quantitative method for assuring that new program modifications do not introduce new 
errors into the code. This model considers the retest philosophy that every program 
instruction that could possibly be reached and tested from the ... 
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D. Memmi, J. Mariani 

July 1982 Proceedings of the 9th conference on Computational linguistics - Volume 1 
Publisher: Academia Praha 

Full text available: ^.&df{31 7,60 K3) Additional Information; fuH citatien, abstract references 

The development of a natural language system usually requires frequent changes to the 
grammar used. It is then very useful to be able to define and modify the grammar rules 
easily, without having to tamper with the parsing program. The ARBUS system was 
designed to help develop grammars for natural language processing. With this system one 
can build, display, test, modify and file a grammar interactively in a very convenient way. 
This was achieved by packaging a parser and a grammar editor with a ... 

20 Web.sjte engineem | 
Terence John Parr 

May 2004 Proceedings of the 13th international conference on World Wide Web 
Publisher: ACM Press 

Full text available: "^fldfCtl 8J3.KB) Additional Information: fuJl.c|tatjon J abstract, references, index terms 

The mantra of every experienced web application developer is the same: thou shalt 
separate business logic from display. Ironically, almost all template engines allow 
violation of this separation principle, which is the very impetus for HTML template engine 
development. This situation is due mostly to a lack of formal definition of separation and 
fear that enforcing separation emasculates a template's power. I show that not only is 
strict separation a worthy design principle, but that we c ... 

Keywords: model-view-controller, template engine, web application 
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: offJ; ;p 


ir20d6/06/21lS:23; 


S37 


0 


704/1. eels, and menu$2 near3 
(connect$7 node$3) same pars$7 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


OFF 


2006/06/21 15:23 


S38 


17 


; rpenu$2- near3 (coMe^7j;;J;;.:.v.:;:: 
:'h : bde$3)isa : me : pa'rsi^|; 1= 


iuS-PGPUB;!; ; 
: USPAT; : : I 
EPO; JPO;> 
■DERWENT;-: 
ilBMJTDBi 1: 


ill 11 1 


OFF i. 


"2(^06/06/21; 15:2^ 
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